First-Hitting Times Under Additive Drift

For the last ten years, almost every theoretical result concerning the expected run time of a randomized search heuristic used drift theory, making it the arguably most important tool in this domain. Its success is due to its ease of use and its powerful result: drift theory allows the user to derive bounds on the expected first-hitting time of a random process by bounding expected local changes of the process -- the drift. This is usually far easier than bounding the expected first-hitting time directly. Due to the widespread use of drift theory, it is of utmost importance to have the best drift theorems possible. We improve the fundamental additive, multiplicative, and variable drift theorems by stating them in a form as general as possible and providing examples of why the restrictions we keep are still necessary. Our additive drift theorem for upper bounds only requires the process to be nonnegative, that is, we remove unnecessary restrictions like a finite, discrete, or bounded search space. As corollaries, the same is true for our upper bounds in the case of variable and multiplicative drift

Co-assortment in integron-associated gene cassette assemblages in environmental DNA samples

<p>Abstract</p> <p>Background</p> <p>It has been shown that integron-associated gene cassettes exist largely in tandem arrays of variable size, ranging from antibiotic resistance arrays of three to five cassettes up to arrays of more than 100 cassettes associated with the vibrios. Further, the ecology of the integron/gene cassette system has been investigated by showing that very many different cassettes are present in even small environmental samples. In this study, we seek to extend the ecological perspective on the integron/gene cassette system by investigating the way in which this diverse cassette metagenome is apportioned amongst prokaryote lineages in a natural environment.</p> <p>Results</p> <p>We used a combination of PCR-based techniques applied to environmental DNA samples and ecological analytical techniques to establish co-assortment within cassette populations, then establishing the relationship between this co-assortment and genomic structures. We then assessed the distribution of gene cassettes within the environment and found that the majority of gene cassettes existed in large co-assorting groups.</p> <p>Conclusions</p> <p>Our results suggested that the gene cassette diversity of a relatively pristine sampling environment was structured into co-assorting groups, predominantly containing large numbers of cassettes per group. These co-assorting groups consisted of different gene cassettes in stoichiometric relationship. Conservatively, we then attributed co-assorting cassettes to the gene cassette complements of single prokaryote lineages and by implication, to large integron-associated arrays. The prevalence of large arrays in the environment raises new questions about the assembly, maintenance and utility of large cassette arrays in prokaryote populations.</p

To what extent do site-based training, mentoring, and operational research improve district health system management and leadership in low- and middle-income countries: a systematic review protocol

District health managers play a key role in the effectiveness of decentralized health systems in low- and middle-income countries. Inadequate management and leadership skills often hamper their ability to improve quality of care and effectiveness of health service delivery. Nevertheless, significant investments have been made in capacity-building programmes based on site-based training, mentoring, and operational research. This systematic review aims to review the effectiveness of site-based training, mentoring, and operational research (or action research) on the improvement of district health system management and leadership. Our secondary objectives are to assess whether variations in composition or intensity of the intervention influence its effectiveness and to identify enabling and constraining contexts and underlying mechanisms

Gene cassette transcription in a large integron-associated array

<p>Abstract</p> <p>Background</p> <p>The integron/gene cassette system is a diverse and effective adaptive resource for prokaryotes. Short cassette arrays, with less than 10 cassettes adjacent to an integron, provide this resource through the expression of cassette-associated genes by an integron-borne promoter. However, the advantage provided by large arrays containing hundreds of cassettes is less obvious. In this work, using the 116-cassette array of <it>Vibrio </it>sp. DAT722 as a model, we investigated the theory that the majority of genes contained within large cassette arrays are widely expressed by intra-array promoters in addition to the integron-borne promoter.</p> <p>Results</p> <p>We demonstrated that the majority of the cassette-associated genes in the subject array were expressed. We further showed that cassette expression was conditional and that the conditionality varied across the array. We finally showed that this expression was mediated by a diversity of cassette-borne promoters within the array capable of responding to environmental stressors.</p> <p>Conclusions</p> <p>Widespread expression within large gene cassette arrays could provide an adaptive advantage to the host in proportion to the size of the array. Our findings explained the existence and maintenance of large cassette arrays within many prokaryotes. Further, we suggested that repeated rearrangement of cassettes containing genes and/or promoters within large arrays could result in the assembly of operon-like groups of co-expressed cassettes within an array. These findings add to our understanding of the adaptive repertoire of the integron/gene cassette system in prokaryotes and consequently, the evolutionary impact of this system.</p

Application of different measures of skeletal maturity in initiating weaning from a brace for scoliosis: two case reports

<p>Abstract</p> <p>Introduction</p> <p>Various measures of skeletal maturity are used to initiate weaning from a brace in patients suffering from idiopathic scoliosis, resulting in different outcomes. We present two cases with double major curves, treated with the Rigo System Cheneau brace, and weaned using different criteria.</p> <p>Case presentation</p> <p>Case 1 was a South African, Caucasian girl who was initially treated with a brace at 14.75 years and who began weaning at 16.25 years on the basis of the Greulich and Pyle Index. She was out of her brace in 6 months, at least 11 months before reaching skeletal maturity as shown by the Risser Sign. Case 2 was a South African, Caucasian girl, initially treated with a brace at 14.25 years and who began the weaning process at 17.67 years on the basis of skeletal maturity according to the Risser Sign and static height for a period of 6 months. She was out of the brace 12 months later. In Case 1, the thoracic Cobb angle progressed during weaning and scoliometer readings deteriorated. The iliac apophysis fused 11 months after the wrist. In Case 2, the therapeutic gains made during the period of bracing were maintained during weaning, that is the improvement in the lumbar Cobb angle was maintained until the brace was removed, and scoliometer readings improved. The iliac apophysis fused 8.5 months after the wrist.</p> <p>Conclusions</p> <p>In patients with idiopathic scoliosis, it would seem to be more appropriate to base the timing of weaning on the Risser Sign and static height measurements rather than on traditional methods such as the Greulich and Pyle Index.</p

Validity of Verbal Autopsy Procedures for Determining Malaria Deaths in Different Epidemiological Settings in Uganda

BACKGROUND: Verbal autopsy (VA) procedures can be used to estimate cause of death in settings with inadequate vital registries. However, the sensitivity of VA for determining malaria-specific mortality may be low, and may vary with transmission intensity. We assessed the diagnostic accuracy of VA procedures as compared to hospital medical records for determining cause of death in children under five in three different malaria transmission settings in Uganda, including Tororo (high), Kampala (medium), and Kisoro (low). METHODS AND FINDINGS: Caretakers of children who died in participating hospitals were interviewed using a standardized World Health Organization questionnaire. Medical records from the child's hospitalization were also reviewed. Causes of death based on the VA questionnaires and the medical records were assigned independently by physician reviewers and then compared. A total of 719 cases were included in the final analysis, 67 in Tororo, 600 in Kampala, and 52 in Kisoro. Malaria was classified as the underlying or contributory cause of death by review of medical records in 33 deaths in Tororo, 60 in Kampala, and 0 in Kisoro. The sensitivity of VA procedures for determining malaria deaths in Tororo was 61% (95% CI 44-78%) and 50% in Kampala (95% CI 37-63%). Specificity for determining malaria deaths in Tororo and Kampala was high (>88%), but positive predictive value varied widely, from 83% in Tororo to 34% in Kampala (difference 49%, 95% CI 31-67, p<0.001). The difference between the cause-specific mortality fraction for malaria as determined by VA procedures and medical records was -11% in Tororo, +5% in Kampala, and +14% in Kisoro. CONCLUSIONS: Our results suggest that these VA methods have an acceptable level of diagnostic accuracy for determining malaria deaths at the population level in high and medium transmission areas, but not in low transmission areas

The Role of Important Non-Parental Adults (VIPs) in the Lives of Older Adolescents: A Comparison of Three Ethnic Groups

Previous research has consistently documented the importance of VIPs (mentors or important non-parental adults) in the lives of adolescents. Little is known, however, about whether VIPs play the same important roles across ethnic groups and whether VIPs remain influential when adolescents are older and involved in romantic relationships. The present study compared VIPs of 355 Hispanic, Asian, and European American older adolescents (age range = 17–19 years; M = 18.7 years; 62% female). Results indicated that, despite ethnic differences in their social capital, VIPs’ psychological characteristics (e.g., warmth and acceptance, depressive symptoms, and problem behavior) were similar. VIPs were perceived to have more positive psychological profiles than parents and peers, and in some cases, romantic partners. Moreover, with a few exceptions, the associations between VIP characteristics and adolescent adjustment (e.g., self-esteem, depressive symptoms, and problem behavior) were largely similar across ethnic groups. Finally, VIPs made unique contributions to adolescents’ self-esteem and problem behaviors even after the effects of romantic partners were considered. Implications of the findings are discussed

Effects of Green Tea Catechins and Theanine on Preventing Influenza Infection among Healthcare Workers: A Randomized Controlled Trial

<p>Abstract</p> <p>Background</p> <p>Experimental studies have revealed that green tea catechins and theanine prevent influenza infection, while the clinical evidence has been inconclusive. This study was conducted to determine whether taking green tea catechins and theanine can clinically prevent influenza infection.</p> <p>Methods</p> <p><b>Design, Setting, and Participants</b>: A randomized, double-blind, placebo-controlled trial of 200 healthcare workers conducted for 5 months from November 9, 2009 to April 8, 2010 in three healthcare facilities for the elderly in Higashimurayama, Japan.</p> <p><b>Interventions</b>: The catechin/theanine group received capsules including green tea catechins (378 mg/day) and theanine (210 mg/day). The control group received placebo.</p> <p><b>Main Outcome Measures</b>: The primary outcome was the incidence of clinically defined influenza infection. Secondary outcomes were (1) laboratory-confirmed influenza with viral antigen measured by immunochromatographic assay and (2) the time for which the patient was free from clinically defined influenza infection, i.e., the period between the start of intervention and the first diagnosis of influenza infection, based on clinically defined influenza infection.</p> <p>Results</p> <p>Eligible healthcare workers (n = 197) were enrolled and randomly assigned to an intervention; 98 were allocated to receive catechin/theanine capsules and 99 to placebo. The incidence of clinically defined influenza infection was significantly lower in the catechin/theanine group (4 participants; 4.1%) compared with the placebo group (13 participants; 13.1%) (adjusted OR, 0.25; 95% CI, 0.07 to 0.76, <it>P </it>= 0.022). The incidence of laboratory-confirmed influenza infection was also lower in the catechin/theanine group (1 participant; 1.0%) than in the placebo group (5 participants; 5.1%), but this difference was not significant (adjusted OR, 0.17; 95% CI, 0.01 to 1.10; <it>P </it>= 0.112). The time for which the patient was free from clinically defined influenza infection was significantly different between the two groups (adjusted HR, 0.27; 95% CI, 0.09 to 0.84; <it>P </it>= 0.023).</p> <p>Conclusions</p> <p>Among healthcare workers for the elderly, taking green tea catechins and theanine may be effective prophylaxis for influenza infection.</p> <p>Trial Registration</p> <p>ClinicalTrials (NCT): <a href="http://www.clinicaltrials.gov/ct2/show/NCT01008020">NCT01008020</a></p

Runtime analysis of non-elitist populations: from classical optimisation to partial information

Although widely applied in optimisation, relatively little has been proven rigorously about the role and behaviour of populations in randomised search processes. This paper presents a new method to prove upper bounds on the expected optimisation time of population-based randomised search heuristics that use non-elitist selection mechanisms and unary variation operators. Our results follow from a detailed drift analysis of the population dynamics in these heuristics. This analysis shows that the optimisation time depends on the relationship between the strength of the selective pressure and the degree of variation introduced by the variation operator. Given limited variation, a surprisingly weak selective pressure suffices to optimise many functions in expected polynomial time. We derive upper bounds on the expected optimisation time of non-elitist Evolutionary Algorithms (EA) using various selection mechanisms, including fitness proportionate selection. We show that EAs using fitness proportionate selection can optimise standard benchmark functions in expected polynomial time given a sufficiently low mutation rate. As a second contribution, we consider an optimisation scenario with partial information, where fitness values of solutions are only partially available. We prove that non-elitist EAs under a set of specific conditions can optimise benchmark functions in expected polynomial time, even when vanishingly little information about the fitness values of individual solutions or populations is available. To our knowledge, this is the first runtime analysis of randomised search heuristics under partial information